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Abstract — We study a two-user cognitive interference channel 
(CIC) where one of the transmitters (primary) has knowledge of a 
linear combination (over an appropriate finite field) of the two in- 
formation messages. We refer to this channel model as Network- 
Coded CIC, since the linear combination may be the result of 
some linear network coding scheme implemented in the backbone 
wired network. In this paper, we characterize the generalized 
degrees of freedom (GDoF) for the Gaussian Network-Coded 
CIC. For achievability, we use the novel Precoded Compute-and- 
Forward (PCoF) and Dirty Paper Coding (DPC), based on nested 
lattice codes. As a consequence of the GDoF characterization, 
we show that knowing "mixed data" (linear combinations of 
the information messages) provides a multiplicative gain for the 
Gaussian CIC, if the power ratio of signal-to-noise (SNR) to 
interference-to-noise (INR) is larger than certain threshold. For 
example, when SNR = INR, the Network-Coded cognition yields 
a 100% gain over the classical Gaussian CIC. 

I. Introduction 

Transmitters or receivers, in many practical communication 
systems, are not isolated, and they can share certain amount 
of information (i.e., information messages, channel state in- 
formation, and so on). For example, in a cloud base station 
architecture, small base stations (BSs) are spatially distributed 
over a certain area, and connected to the infrastructure net- 
works via wired backhaul JT]. Cooperation among transmitters 
or receivers can mitigate interferences by forming distributed 
MIMO systems. One special case of particular interest is the 
two-user Cognitive Interference Channel (CIC), where one of 
the transmitters (referred to as "cognitive") has knowledge 
of both information messages to the two users, while the 
other (referred to as "primary") has knowledge of the message 
destined to its intended receiver only. This model is relevant 
under certain assumptions on the underlying wired backbone 
network connecting the two transmitters. For example, in the 
case of unidirectional cooperation, the primary transmitter 
sends its message to the cognitive transmitter via an a wired 
link of infinite capacity. Another example is the asymmetric 
situation shown in Fig.[T[ where one transmitter (cognitive) has 
larger wired backhaul capacity, and therefore is able to observe 
both messages. The CIC has been extensively investigated in 
the literature. The capacity region of the strong interference 
regime was characterized in [2]. When the interference at the 
primary receiver is weak, the capacity region was characterized 
in (3)-|[5|. Recently, the capacity region for Gaussian CIC 
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Fig. 1. Application of cognitive interference channel (CIC). 



was approximately characterized within 1.87 bits, regardless 
of channel parameters (3). 

For wired networks, routing is generally optimal only for 
a single source, multiple intermediate nodes, and a single 
destination [6|. Yet, it cannot achieve the maximum throughput 
in the more general case of multiple sources and multiple 
destinations (multi-source multicasting). In this case, it is 
well-known that by allowing intermediate nodes to forward 
functions of the incoming messages (Network Coding), the 
capacity of multi-source multicasting relay networks can be 
achieved and coincides with the min-cut max-flow bound 
(7). Random linear network coding (RLNC) is of particular 
interest for its practical simplicity. In this case, intermediate 
nodes forward liner combinations of the incoming messages by 
randomly and independently choosing the coefficients from an 
appropriate finite-field p). Assuming that RLNC is used over 
the wired network, in this paper we introduce the Network- 
Coded CIC as a generalization of the classical CIC, where 
the primary transmitter knows a linear combination of the 
information messages (referred to as "mixed data"). This is 
motivated in Fig. [T] by introducing RLNC instead of just 
routing in the backbone network. Since delivering mixed data 
at the primary transmitter has the same cost (in terms of 
backhaul capacity) than delivering a single message, a natural 
question arises: Does mixed data at the primary transmitter 
provide capacity increase "for free" for cognitive interference 
channel? 
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Fig. 2. The generalized degrees-of-freedom (GDoF) of the two-user Gaussian 
Network-Coded cognitive interference channel (CIC). 



Our main contribution is to approximately characterize the 
sum capacity of Gaussian Network-Coded CIC in terms of 
the sum Generalized Degrees of Freedom (GDoF) [9| of the 
Gaussian Network Coded CIC. This is enabled by properly us- 
ing a novel Aligned Precoded Compute-and-Forward (PCoF) 
and Dirty Paper Coding (DPC). As a consequence of the 
GDoF analysis, we show that Network-Coded cognition can 
provide multiplicative gain in cognitive interference channels. 
As shown in Fig. [2] the gain of Network-Coded cognition be- 
comes arbitrary large as SNR and INR go to infinity as long as 
P > 1/2 (i.e., except the weak interference regime). Namely, 
if P > 1 /2, the performance gap between the Network-Coded 
CIC and the classical CIC becomes unbounded. For example, 
when /0=1 (i.e., SNR = INR), Network-Coded cognition 
provides 100% gain over classical cognition. 

II. Preliminaries 

In this section we provide some basic definitions and results 
which will be extensively used in the sequel. 

A. System Model 

A two-user Gaussian Network-Coded CIC consists of a 
Gaussian interference channel where transmitter 1 (the cog- 
nitive transmitter) knows both user 1 and user 2 information 
messages (or, equivalently, two linearly independent linear 
combinations thereof) and transmitter 2 (the primary transmit- 
ter) only knows only one linear combination of the messages. 
Without loss of generality, we assume that the cognitive 
transmitter knows (w 1 ,w 2 ), and the primary transmitter has 
w, CD w 2 , where £ ¥ r q denotes the information message 
desired at receiver £, at rate Ri bit/symbol, for £ = 1,2. We 
assume that if Ri ^ i? 2 then the lowest rate message is zero- 
padded such that both messages have a common length, given 
by r = max{ni?i, ni?2}, where n denotes the coding block 
length. A block of n channel uses of the discrete-time complex 



baseband two-user IC is described by 

Yj = hux x + /ii 2 x 2 + (!) 

y 2 = ft-2lXl + ^22X 2 +Z 2 , (2) 

where z £ e C" xl contains i.i.d. Gaussian noise samples 
~ CAf(0, 1) and G C denotes the channel coefficients, 
assumed to be constant over the whole block of length n 
and known to all nodes. Also, we have a power constraint, 
given by iE[||x f || 2 ] < SNR for £=1,2, where || • || denotes 
the ^2-norm. Each receiver I observes the channel output y £ 
and produces an estimate of the desired message w £ . 
We say that receiver £ is in error whenever ^ w f . A 
rate pair (Ri^R^) is achievable if there exists a family of 
codebooks with codewords satisfying the power constraint, 
and corresponding decoding functions such that the average 
decoding error probability satisfies lim Jl _ i . 00 P(w £ ^ w £ ) = 0, 
for £ = 1,2. 

B. Nested Lattice Codes 

Let 7L\i\ be the ring of Gaussian integers and p be a prime. 
Let © denote the addition over ¥ q with q = p 2 , and let g : 
¥ q — s- C be the natural mapping of ¥ q onto {a + jb : a,b G 
Z p } C C. We recall the nested lattice code construction given 
in (l0). Let A = {A = zT : z e Z n [j]} be a lattice in C™, 
with full-rank generator matrix T e C" x ". Let C = {c = 
wG : w e FJ} denote a linear code over ¥ q with block length 
n and dimension r, with generator matrix G. The lattice Ai 
is defined through "construction A" (see ]TT) and references 
therein) as 

A 1 =p~ 1 g{C)T + A, (3) 

where g(C) is the image of C under the mapping g (applied 
component- wise). It follows that A C A t C p _1 A is a chain 
of nested lattices, such that |Ai/A| = p 2r and |p _1 A/Ai| = 

p2(n-r)_ 

For a lattice A and r g C™, we define the lattice quantizer 
Qa{*) — ar S mm AeA II- — — II 2 ' Voronoi region Va = 
{r e C" : Q A (r) = 0} and [r] mod A = r - Q A (r). For A 
and Ai given above, we define the lattice code C = Ai n Va 
with rate R = -log|£| = L \ogq. Construction A provides 
a natural labeling of the codewords of L by the information 
messages w € F^. Notice that the set p _1 g(C)T is a system 
of coset representatives of the cosets of A in Aj, Hence, the 
natural labeling function / : F^ — ► C is defined by /(w) = 
p" 1 .g(wG)T mod A. 

C. Compute-and-Forward 

We recall here the CoF scheme of flO) . Consider the two- 
user Gaussian multiple access channel defined by 

2 

y = hk ^ + ( 4 ) 

fe=i 

where h = [h 1 ,h2] T and the elements of z are i.i.d. ~ 
CJ\f(0,l). All users make use of the same nested lattice 
codebook C = Ai n Va, where A has second moment 



<7a = ^ttt — A, ||r|| 2 rfr = SNR. Each user k encodes its 

A nVol(V) J V ll-H - 

information message w k G into the corresponding code- 
word t k = /(w fe ) and produces its channel input according 
to 



mod A, 



(5) 



where the dithering sequences d fc 's are mutually independent 
across the users, uniformly distributed over Va. and known to 
the receiver. The decoder's goal is to recover a linear combina- 
tion y_ = a fetfc] mod A with integer coefficient vector 
a = [ai,a 2 ] T € ^ 2 [j]- Since Ai is a Z[j]-module (closed 
under linear combinations with Gaussian integer coefficients), 
then v e C. Letting v be the decoded codeword (for some 
decoding function which in general depends on h and a), 
we say that a computation rate R is achievable for this 
setting if there exists sequences of lattice codes C of rate R 
and increasing block length n, such that the decoding error 
probability satisfies lim, woo P(v 7^ v) = 0. 
In the scheme of fTO), the receiver computes 



mod A 



ay_ - a ^k 

k=l 

[v + z^h, a, a)} mod A, 



where 



z cff (h, a, a) 



E 

k=l 



(ah k - a fc )x fe + ■ 



(6) 



(7) 



denotes the effective noise, including the non-integer self- 
interference (due to the fact that ahk £ in general) and 
the additive Gaussian noise term. The scaling, dither removal 
and modulo-A operation in |6]l is referred to as the CoF 
receiver mapping in the following. From [ 10], we know that 
by applying lattice decoding to y given in (|6j) the following 
computation rate is achievable: 

fl (h, a ,a,SNR)=log+( ||a||2 + || ^ R _ a||2SNR ), (8) 

where log + (a;) = max{log(a;), 0}. 

III. An achievable rate region for Gaussian 
Network-Coded CIC 

Using the fact that the cognitive transmitter has non-causal 
information of the primary transmitter signal, it can totally 
eliminate the known interference at its own intended receiver 
by using DPC. Also, we can remove the interference at the 
receiver 2 using Aligned PCoF. Using CoF decoding, the 
receiver 2 can reliably decode an integer linear combination of 
the lattice codewords sent by transmitters. The "interference" 
in the finite-field domain can be completely eliminated by 
precoding over the finite-field at the cognitive transmitter. It is 
well known that the performance of CoF is deteriorated by the 
non-integer penalty (i.e., the residual "self-interference" due 
to the fact that the channel coefficients take on non-integer 
values in practice). In order to eliminate this penalty, the 
primary transmitter scales its signal by some constant (3 E V 



to create more favorable channel for CoF receiver mapping 
where V = {0 G C : < 1}. 

We let a = [a%, a 2 \ G Z[j] 2 denote the integer coefficients 
vector used at receiver 2 for the modulo-A receiver mapping 
(jfrjl, and we let qi = g~ 1 (ae mod pZ[j']). For the time 
being, it is assumed that qi,q2 7^ over ¥ q . The proposed 
achievability scheme proceeds as follows 

• The primary transmitter produces the lattice codeword 
X2 = /fe © w 2 ) and transmits the following channel 



inputs: 



[v 2 + d 2 ] mod A. 



(9) 



The cognitive transmitter produces the precoded message 
byv 1 where b G ¥ q is given by 



qib®q 2 = 0^b = { qi ) 1 {-q 2 ) 



(10) 



where (gi)" 1 denotes the multiplicative inverse of qi and 
(— q 2 ) denotes the additive inverse of q 2 . 
The cognitive transmitter performs DPC using the known 
interference signal hi 2 x 2 to get: 



x-l = [y x — oti(h 12 /hu)-K a + mod A, 



(ID 



where y_i — /(&Wj). The known interference signal 
is in fact generated by using the knowledge of the 
message Wj w 2 , the dense lattice codebooks, and the 
dithering sequence d 2 The d/s are mutually independent 
across the transmitters, uniformly distributed over Va, 
and known to all nodes. 

Because of linearity, the precoding and the encoding over the 
finite-field commute. Therefore, we can write 



Y_i = mod A 



ii + i 2 mod A 



(12) 
(13) 



where t x = /(wj and t 2 = /(w 2 ). Receiver 1 performs 
the inflated modulo-lattice mapping as = [o^y Jh-^x — d-J 
mod A. Then the resulting channel is a mod-A additive noise 
channel as 

y_ x = [v x - (1 - aihu)Hi + OLi^/hu] mod A 

where is uniformly distributed on Va and is independent 
of z x and v x by Crypto Lemma. From standard DPC results 
fl2) , choosing 



a SNRH/inll 2 
~ l + SNR||/iii|| 2 ' 



we obtain 



Ri < log(l + ||M| 2 SNR). 



(14) 



(15) 



Letting h = [h 21 ~h 22 \ with h 22 = h 22 - a ltMMSE h 12 h 21 /hn, 
receiver 2 applies the CoF receiver mapping in (|6]l with integer 
coefficients vector a = (01,02) € ^[j] 2 and scaling factor 



a 2 



a-i/hii, yielding 

= [aiX! + a 2 v 2 + a 2 (/i2iXi + + z 2 ) 
— ai [v 1 + d-J — a 2 [v 2 + d 2 ]] mod A 

= WxY-i + a 2Y 2 + (a 2 h 2 % - aiJIVi + d-J 

+ (a 2 h 22 - a 2 )x 2 + a 2 h 2 i\ + a 2 z 2 ] mod A 



(a) 



9(b) 

1 



+ (ot 2 h 22 ~ a 2 )u 2 -f 
mod pEi\j 



a 2 z 2 
t 



mod A 



+Zeir(h, a) 



mod A 



— [([ fl 2] mod pL[j])t 2 + z, rf (h, a)] mod A 

where A = - a lyMMSE (h 12 /h 11 )x 2 + d^, (a) is due to 

the fact that a 2 h 2 i\ = aiA € A, and (6) follows from the 
fact that the b is chosen to satisfy the ( flu) , i.e., a\g(b) + a 2 
mod pZ[j] = 0, and 



Zcrr( h : a) 

lying tl 
its message if 



(aih 22 /h 2 i - a 2 )u 2 + (ai//i 2 i)z 2 



(16) 



By applying the lattice coding to y , the receiver 2 can decode 



R 2 < J R(h,oi/feai J a,SNR) 



(17) 



In order to mitigate the non-integer penalty at receiver 2, the 
primary transmitter only scales its signal by some constant 



(3 € V. In this way, the rate i?i in (20i is preserved, and the 



rate R 2 can be rewritten as a function of j3 € V as: 

ifcGS) < W/3), oi/fei, a, SNR), (18) 
where now we have 

h(/3) = Ll,/3f^22- 



SNRH/mll 2 



l + ||/iii|| 2 SNR 



h 12 h 2 i/h 1 



(19) 

for some (3 £ V. Hence, we have proved the following: 

Theorem 1: Aligned PCoF and DPC applied to Gaussian 
Network-Coded CIC with H = [fry] e C 2x2 achieves the 
rate pairs (Ri,R 2 ) such that 

i?i < log(l + ||/in|| 2 SNR) (20) 
R 2 < i?(h,ai//i 2 i,a,SNR) (21) 

for any a e Z[j] 2 with ai, a 2 ^ and any f3 E V, where h 
is given in ( |19) , ■ 

IV. Generalized Degrees of Freedom 

In the high SNR regime, a useful proxy for the performance 
of wireless networks is provided by the sum Degree-of- 
Freedom (DoF), which is the pre-log factor (multiplexing gain) 
in the expression of the sum capacity in terms of SNR. In this 
section we study the symmetric Generalized DoF (GDoF) as 
introduced in [9], which is a more refined proxy for the high- 
SNR performance, capturing the relative strength of direct and 
interference links. We consider the following channel model: 

h% 2 

h 2 \ 



y 2 




/i 22 V / SNRx 2 + z 2 



(22) 
(23) 



where g C are bounded non-zero constants independent 
of SNR, INR, is the i.i.d. Gaussian noise — CJV(0, 1), and 
-E[||x£|| 2 ] < 1 for £ = 1,2. The channel is parameterized 
by SNR and INR, both growing to infinity. The way these 
parameters grow to infinity if defined by p > 0, given by 



p = log INR/ log SNR, 



(24) 



i.e., by letting INR = SNR P as SNR -> 00. The sum GDoF 
is defined by 



d sum {p) = lim 



(25) 



SNR^oo log SNR' 

The main result of this section is given by: 

Theorem 2: For the Gaussian Network-Coded CIC, the sum 
symmetric GDoF is given by 



d sm {p) = l + p. 



(26) 



Proof: See Appendix |A] ■ 
In order to demonstrate the benefit gain of the mixed 
message at the primary transmitter, we compare the sum GDoF 
of Gaussian IC and Gaussian CIC. The GDoF of Gaussian IC 
is computed in |9]. Also, from the constant gap result in |5), 
we can immediately compute the GDoF of Gaussian CIC. The 
GDoFs of three channels are plotted in Fig. [2] 

V. Concluding Remarks 

We investigated a two-user cognitive interference channel 
(CIC), in the case where the "primary" transmitter knows a 
linear combination of the information messages. The proposed 
combination of Aligned PCoF and Dirty Paper Coding, based 
on nested lattice codes, allowed us to characterize the sum gen- 
eralized degrees-of-freedom of the Gaussian Network-Coded 
CIC. In particular, our result shows the surprising fact that, in 
certain regimes of the SNR/INR scaling region, network-coded 
cognition yields an unbounded gain (i.e., multiplicative gain) 
in the Gaussian CIC, with respect to the classical cognitive 
transmitter model. 

Appendix A 
Proof of Theorem|2] 

A. Achievable scheme 

We use the achievable rates given in Theorem [T] It is 
immediately shown that the achievable GDoF of the cognitive 
transmitter is 1, obtained by 



di(p) 



lim 



Iog(l + ||ftu|| a SNR) 



1. 



(27) 



log SNR 

In this proof, we show that the primary transmitter achieves 
the p GDoF by carefully choosing the B. The effective 
channel for Aligned PCoF is given in (19i as h(/3) = 
[^iTlNR^^ySNR-ai,, 
can be rewritten as 



B (/112WMSNR 



p-f \ 



and 



h(£)=SNR'/ 2 [/i 21 ,/3/i 22 ] (28) 

where h 22 = h 22 SHR (1 ~ p)/2 - hSNR ip - 1)/2 and h = 
ai,MMSE(hi 2 h 21 /hu). Here, we choose f3 = (3* = h 21 /(h 22 j), 



where 7 > 1 is an integer with 7 = [||/i2i/^22||] 6 This 
produces a kind of "aligned" channel: 



h = SNR p/2 [/i 21 ,/ l21 / 7 ] 



(29) 



Letting a\ = 7, and a 2 = 1, the effective noise in (16 1 is 
obtained by 



z eff (h,a) = ( 7 /(/i2iSNR p/2 ))z 



(30) 



This shows that non-integer penalty is completely eliminated. 
Also, we can use the zero forcing precoding over ¥ q since 
the integer coefficients a% and a 2 are non-zero. From this, we 
have the lower bound on the achievable rate of Aligned PCoF: 



maxi? 2 (/3) > R 2 (P* 



plog(||/ l 2i|| 2 SNR)-21og( 7 ). (31) 



The lower and upper bounds on 7 is given by 



1 < 7 < 1 



?(l-p)/2 



hSNR 



(p-l)/2 



(32) 



h 22 SNR ( 

where 7 converges to a const as SNR — > 00. Finally, the 
achievable GDoF of the primary transmitter is derived as 



d2{p)> Um 3^1 

' ~ SNR,INR->oo log SNR 



P- (33) 
From ( |27| and p3| ), the achievable sum GDoF is 1 + p. 

B. Converse 

For given rates i?i and R 2 , we define R sym — min{i?i, i? 2 } 
and R = max{i?i,i? 2 } — R sy m- If Ri > R 2 then W\ = 
(Mi,M) and W2 = (M2,0). In the reverse case, we have 
that Wi = (Mi,0) and W 2 = (M 2 ,M). In both cases, the 
primary transmitter knows the linear combination, W\ © W2 = 
(Mi © M 2 ,M). From the well-known Crypto Lemma, the 
Mi © M2 is mutually statistically independent of Mi, as well 
as MiffiMa is mutually statistically independent of M 2 . In this 
proof, we derive the upper bounds on R sym and R sym + R. 
First, we derive the upper bound on the symmetric rate R sym : 



nR 



sym 



(a) 
< 



H(Mi) = ff(Mi|Mi © M 2 , M) 
#(Mi|Mi © M 2 ,M) - lf(Mi|Yi n , Mi 
+i/(Mi|Yi",MiffiM 2 ,M) 

/(Mi; Y?\Mx © M 2 ,M) + ne„ 



From the above, we have the upper bound on R sym as 

R sym < min{log(l + ||/in|| 2 SNR),log(l + ||/i 2 i|| 2 INR)}. 

(34) 

The upper bound on Rg can be computed as 

nR e < H(W e ) 

= H(W t ) - H{Wi\Y e n ) + H(W e \Y e n ) 

< I(W e ;Y e n ) + ne n 

< h(Y e n ) - h(Y i n \W 1 ,W 2 ) + ne n 
= I(Xl\X2;Y e n ) + e n 

< nlog(l + ||M| 2 SNR + ||^ 2 || 2 INR) + ne n . 

Since R sym + R = max{i?i, R2}, we have: 

Rsym + R < max{log(l + ||/in|| 2 SNR + ||^i 2 || 2 INR), 
log(l + |!/ i 2i|| 2 SNR + ||^2|| 2 INR)}. (35) 
Using p4l), (f35), and INR = SNR P , we have the upper bounds 



in the asymptotic case: 



R, 



Rsym R 



lim ( , - s ^rph^ + *" sym ' ) < min{l, 0} + max{l, p\. 
snr^oo VlogSNR logSNR J ~ 1 ' PJ 1 1,1 

Finally we have the upper bound on the sum GDoF as 



7 v %Rsym © R ~ , , 

cL„, = lim - — < 1 + p. 
SNR^oo log SNR 



(36) 



This completes the proof. 



M 2 



= h(YT |X 2 l ) - h{Y?\X? , XX) + ne n 

= I(X^ 1 Y 1 n \X^)+ne n 

< nlog(l + ||/in|| 2 SNR) + ne n 

where (a) follows from the Fano's inequality and data process- 
ing inequality as 

iZ(Mi|Yi",MifflM 2 ,M) < H{Mi\Y?) < H(Mi\Mi) < ne n 
In the same manner, we get: 



nR s 



< 



H{M 2 ) = H{M 2 \M 1 © M 2 , M) 
nlog(l + ||/i 2 i|| 2 INR)+ne n . 
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